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SYNCHRONOUS COMMUNICATION PROTOCOL 
FOR Tie 


ROC S00/ELF DATA CONNECTION 


1.0 GENERAL 


The line will be operated with &-hit bytes. Although 
the line is synchronous, it will be used by the software at 
either end in a Pseutgo-asynchronous fashion. That is, the 
line interfaces Sill be cperated to iGnore syne characters 
(SYNC). when no information is to he passed or when the 
transmitting function at either end of the line iS late jf 
producing the next byte for transmissions a SYNC (0268) will 
be sent automatically hy the sending interface. The same 
character on arrival at the receiving interface will not 
produce a service interrupt and so wiil be ignored. 


Since SYNC igs ignored, the combination O268 may not he 
sent on the line, and the line cannot he used for transmit- 
{lnc arbitrary 2nforvwati0n. To overcome this limitation the 
protocol is hereby establishec vhereby the special byte DLE 
(O208) wiil corecede the transmission of an 066 and will act 
ag an escape, Signifying that tne O66 must have O4CB sun- 
tracted from it before further interpretation. 


The dedication cf DLE for this purpose means that it, 
tCO, cannot ke sent as inforzation on the line. But the 
same convention may be used to sand the value O20: that is, 
the combination C20 069. To Summarize, any 8-bit byte may 
re sent on the line at the convenience of the sender excent 
SYNC and OLE. Of these, SYNC is reserved for transmission 
curing idle tine and DLE is used to indicate that the fol- 
lowing hyte requires a subtraction of 0408. The byte 026 
thus appears on the line as 920 O66, and O20 appears as 020 
O60. 


2.C CHARACTER FRAMING SYNCHRONIZATION 


The Line is short and does not involve modens and 
transmission facilities. The expected error rate will 
therefore he small. In particulars the loss of clocks or 
other untoward events which might cause loss of character 
syne will ke most infrequent. The action of line syneh- 
ronization will be undertaken seldom -- usually only when 
restarting the machine at either end of the line. 


The actual act of synchronization is initiated by pnlac- 
ing a receiver in "search mode." In this mode the receiver 
ceases to fU¥nction aS SUch, but compares at each new bit 
time the last 8 bits received with the sync Character. When 
at most two such characters are received successively, char- 
acter framing is e@stablished and the receiver reverts to 
normal activity. 


The establishment of syne does require the cooperation 
of the other end of the line. To obtain this cooperation in 
turn reguires a signalling scheme. By convention, then, 
when either end of the line is initialized or otherwise 
determines that it has lost character syne, the following 
procedure will be employed: 


Remarks: That ene of the line first noticing loss of 
syne is called syncee;: it is actually the initiator of 
the procedure. The other end of the line is, of 
course, the syncer and must cooperate with the syncee 
in order to eStablish syne. There is a chance that 
both ends of the line will see loss of syne simul- 
taneously and that either end will think itself to be 
Svncee. This gives rise tn a possible race condition. 
The change of such a race is reduced by having each 
end Wait a Gdirterent amount of time before initiating 
action. The racé will thus occur with small odds and 
in any event is non-critical. Note that in the scheme 
below bath directions of transmission are always 
synchronizec. | 
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is low and issues secondary transmit, wait- 
inc for Secondary receive as a response. 


2. Syncer sees secondary receive and suspencs 
I/O operations. Syncer resyncs its receiv- 
er, seacs request to send, and sends con- 
tinuous syncs. Syncer then raises second- 
ary transmit and waits for loss of seé€cond- 
ary receive. 
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Syecee Syncs. LCs TECELVer,.. prepares £9: Tes 
celve information, and lowers secondary 
transmit. It waits for loss of secondary 
recerve. 


syncér prepares to receive information, 
Groos secondary transmit,» and resumes 
transmissions. 


t- 


5S. Syncee resumes transmissions. 


It 1s important that the svncee check its own 
secondary receive immediately before requesting a re- 
syne. if it finds the line high, then it must instead 
play the role of syncer. 


The request/clear to send Signals were Gesigned for 
signalling with half-duplex mode situations. These Signals 
ere not especially useful for our intended use of the line. 
however, the signals do affect the operation of the line 
interfaces and so should be kept permanently on. If it is 
useful information at any time, however, the lack of a clear 
to send signal at either end of the line is clear evidence 
of the other end's being not active. The converse is; of 
course, not necessarily true. 
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3.0 INITIATING SYNC IN THE 500 


The program to inltiate and establish syne on the line 
at the 500 end will reside in CTP code in the CHIO. The CTP 
ls a convenlent processor for such code because it 1S 
actually a part of the CHIO and has ready access to the CHIO 
data structures and 1/0 hardware. The CTP will run a little 
resident program containing miscellaneous tasks relating to 
various devices connected to the CHIO. The synchronization 
task is one of these. 


synchronization will be initiated by a user process 
(the FTP process) upon initiation or whenever the process 
believes the line to be out of syne. The FTP process com- 
Municates with the synchyonization task in the CTP through a 
Special pseudo-terminal line, i.e., a CHIO line not assoc- 
ijated with any real jJline hardware (just entries in the 
various bit tables). The FTP “acquires" this line and then 
Outputs a command oon it. The CTP task periodically reacs 
the line ana thus picks up the command. Responses are 
returned through the other half of the line. 


The exact coltimands and their associated responses and 
thelr formats will be spelled out in @ separate document. 
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4.0 ERROR DETECTION AND RECOVERY PROCEDURES 


Specification S-1 gives the basic data format on the 
line and descrites the flow control. This approach was 
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deveiopec for use with the DUJ-11 asynchronous line interface 


which may run at rates up to S6C0O Dps. The synchronous line 
Will run at Yates up to 38.4 Kips but may ke more subject to 
exror,y especially if dad clock is Missec. This section ces=- 
Cribes a modification (actually an enhancement) of the data 
format/flow control outlines in s-i. 


Whereus S-1 mencions fou 3QO-character buffers, the 
synenronous line will utilize a greater number of buffers» 
each of which is larger than 30 characters. The actual 


numders will have to be determined by negotiation with ELF 
experts, Sut in creer to maintain a transmission rate anvr- 
wnere nedr the 38.4 Kpks rate a total of at least tro 
second's worth of transmission must be buffered. That is» 
at 4200 chardécters/sec, about 10F pytes. Instead of a 
16-bit pbilary count of tne number of characters in a 
bukfer-load precedinty the buffer on the line, each buffer on 
the synchronous line will be preceded by a 16-bit header 
word and foliowed by a 16-bit cyclic check sum. 


The neader word will consist of an Sr-bit binary char- 
acter count (as séefore except now the first of the two 
bytes) and an os8-bit binary hburfter 1.0. number. During 
transmisslons the numser of each buffer will begin with 128 
and increase up to 255 before reverting to 128 and repeat- 
Lng 


The check sum Will be transmitted as two S8-bit binary 
bytes, wore significant byte first. The check sum will te 
tormed as tcllows: sacn new character placed in a buffer 
Will be szdked while right-justified in a 16-bit register 
With tne preceding value of the check sum. Then this new 
value Will tbe left cycled 5 places to form the current value 
of the check Sum. aAtter the appropriate n characters the 
result is the ouffer checksum. 


Bach buffer transmitted will require a positive ack- 


nowledgment and an f.0. check from the receiving end. Flow 
control will ce implicit in these acknowledgments. 


As in S-1, three 200 (octal) bytes will be sent by the 
receiving @nc at tne Decinning of data transter tO Indicate 
Start of transmission. Similarly at the end of transmission 
a single 20603 wyte will be sent as verification that the 
receiving DTP has terminated. If for any reason the receiv- 
ing DTP terminates prematurely, a single 204 byte will be 
Sent as notification. Appropriate messages Will simul- 
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taneously flow on the control linee The 201 and 202 bytes 
Will, however, each ce followed by an I.0. number and, 
while still serving to perform flow control, will also act 
as acknowleuguent messages. 


201 will mean positive acknowledgment for buffer ns 
buffer received correctly and there 15 now room for another 
buffer loaé. 202 will mean positive acknowledgment for 
pbutrter n known to be the last buffers DTP activity will 
therefore cease with this buffer. 205 will be a neGative 
acknowledgment for butfer ns dSuffer received in error: re- 
Send, aS there is Now room to recelve. 


when a 205 iS recelvec, or when some sequence errors 
are noted the recoverY procedure will work as follows. The 
procedure is aesigned for simplicity and iS baSed on the 
expected low error rate. we discuss check sum errors and 
S€QGUENCE Errors separately. First, check Sum errors. 


The senéing process will retain a copy of the transmit- 
ted buffer load until the acknowledgment has been received. 
At that time it it is negative, the sending DTP will reject 
and fiusn trom its buffer space all buffers received after a 
defective one until that buffer reappears. No acknowledsg- 
ments will be sent for the rejected buffers. 
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